I was doing a quest for those energy weapon shop wankers which involved killing ceasars legion

Now, ceasars legion likes me.. so i would have none of that..

So i told my henchmen to stay put and hid until it was over..

Then i was transported back to freeside and they aren't with me anymore..

i have absolutely NO idea where that quest took place...

Help?

Well for one, I can tell you that companions aren't supposed to follow you when you fast travel while they're waiting. Also, I suggest trying to remember the best you can until a new patch comes out for whatever system you play on, the PC patch gives your companion a marker so you can find them at all times.

Yes making them wait is a pain if you forget where they are like above said wait for a patch or try retracking you steps or possibly they will reset back to their hometowns after a lot of ingame days.

Apparently the replies above me didn't even ready your post. You were doing the quest for the Van Graffs that has you trick a group of Ceaser's Legion when they think they are doing a weapon buy. You didn't fast travel on purpose, it was the end of the quest, which forces a fast travel.

Before, when I did this quest with a Legion friendly character, I let my henchmen in on the killing, as their kills did not give me a change in reputation (but I think they have fixed that now).

To my knowledge, that warehouse only exists in the game for that quest, I've done a lot of exploring and not found it yet. Your best bet it either to wait for them to reset to their home town (a matter of something like 5 or so in-game days), or pull up the console and force them to spawn by you.