OMG I can not believe some of the advice on here. No wonder there are so many badly behaved dogs around.
Never use a choke collar
Never use a half choke collar
Do not biff the dog on the nose when they pull
Do not tug the dog.
Lets just think about this for a moment.
If I were to come up to you and pull you towards me (what would you do apart from hit me!) You would pull away from me.
So you pull the dog the dog pulls more so that does not work.
Next lets put a tight collar around you and then pull you so tight that you can not breath and it hurts - you will try even harder to pull against it or the person that is inflicting the pain to make it go away
so the dog pulls more
I would like you to walk next to me but at random intervals you biff me on the nose with a newspaper or even a feather duster if I had any sense I would try to walk further away from you!
The tried and trusted way which always works IF you are consistent with all dogs is to
go to a secure place and off lead lure the dog into the correct position with a bit of yummy food, cheese is usually great for a lab. Do this several times a day over and over.
After a few days add the word you would like for this position so heel, close, with me, side etc.
After a while when the dog knows the heel postion say heel and step sideways from the dog - if the dog has learnt the position he should move sideways too into the correct position praise like mad.
Ask the dog to get in the heel position before you feed etc. Good things always happen in the heel position.
When the position is learnt you can start to do it in harder places so going for a walk. The dog will still pull as this is what he has done for a while. When he pulls just stand still he will eventually slighly turn to look at you (this can at first take a while so hang in there) when he does ask him into the heel position and carry on walking. Every time he pulls stop and do the same.
To start with you will get nowhere but DO stick at it. Be prepared for some days to get worse but stick to it. Just think even if if takes two months that is better than being pulled at the end of a lead for 14 years.
Once this is learnt do not take it for granted continue to treat the dog for being in the right place on occasions.
I like to think of heelwork as just teaching a dog another trick - people are prepared to take hours teaching a dog a trick - heel work is just another trick go for it!
You could send your lab off to be trained (I'll do it!) It will cost a lot of money and yes the dog will learn to walk to heel with the trainer and you for a while but unless you have learnt why the dog is pulling and what you are doing after a few days I bet you that your dog will be pulling with you again.