I'd definitely check the listings in the TT business directory/advertisers list first, as indeed you don't have to be in the same city.
If you do prefer someone in Berlin, you could also try googling 'berlin + steuerberater + englisch
' and you'll get some websites of consultants who advertise the fact they speak English.
For what it's worth, I found my Steuerberater in Berlin through a list I got from the local Institute of Commerce for my country of origin (Italy) where I last paid taxes before coming here. They're in Charlottenburg, this is their website
, it's a couple and I only dealt with one of them in German, but her partner
also deals specifically with English-speaking clients and 'Internationales Steuerrecht' so you could try and contact him directly, explain your situation and ask for an estimate.
Be warned, I don't have enough experience with them yet and I don't think they're exactly cheap (but which tax consultant is?), I guess it also depends on each specific case. The estimate they gave me was in the range I expected based on hearing from other freelancers here in Germany, but I didn't have to pay anything so far. Also, due to my current income and the 'Kleinunternehmerregelung
' I don't have to charge VAT on invoices, so I was told fees would accordingly be (relatively) low as there isn't any paperwork to do during the year. I met my consultant twice, once for a first chat where she explained what I needed to do, and the second time she helped me fill out the form to get my Steuernummer. Then I had to sign a form where I handed over to her all communications with the Finanzamt. She was very nice and helpful, didn't charge for any of that (I was expecting to have to pay something for the assistance with the form), told me I'll pay her fee at the end of the year when she does my taxes.