Once you buy one's services do they follow you forever?

i think until you dismiss them

yeah once you dismiss them, in my experience if you talk to them in their "Homebase" you have to pay them again

I've never had to pay them a second time. However, their fee is low enough that it doesn't matter.