MTDAVE,
short and sweet, without hot water your in for a long hard job. Yes you can clean it with the right chemicals and cold water but if you plan on doing flat work invest in a good hot water machine, not a hot box but a full system.
Also a surface cleaner, if you are really handy and want to build one I can have Rick send you his plans, or if I still have them I can Email them to you.
Now as Ron mentioned, what do you plan to do with that water, not knowing the laws there I can only guess but you should recapture it and dump at an EPA site.
Check with the waste water department there. For that fire meter go to any fire department and ask them about how you got them.
Most will charge about $250 up for the use of them and then you also pay for the water. Can you rent a hot water machine? are you close to xxxxx? not sure but they might rent them or have a second hand one for sale.
One last word here, don't underbid as you will be spending a lot of time there if it has never been cleaned before.
Take before and after pictures and post so we can see.