Let's say I had a companion and he got replaced for a particular quest by another.After the quest I have no idea where to find my original companion.Note that I haven't bought a house yet.

Good question.. I wonder the same.