Where can I go to change the vertical drop out for a horizontal drop out?
You don't necessarily need horizontal drop-outs to make a fixie. You could also get an eccentric hub such as this one.  This allows the chain slack to be taken up without using horizontal drop outs. They also have eccentric bottom brackets but I think they require a special frame.