I had mine done at Max the Mad Russian's, near the Majestic Cinema in town.
Nor did I notice anything specific about their hair when they returned back from Germany. Looking at the photos of the time, taken by Astrid and by Mersey Beat photographers, I couldn't see anything that was radically different from the style most Liverpool youngsters and group members sported.
Then, when Brian Epstein took them over, I noticed that not only did he spruce them up in mohair suits made by his tailor Beno Dorn in Birkenhead, but he took them to Horne Brothers at the corner of Lord Street and had lots of publicity photographs taken of them enjoying a new coiffeur by the unknown barber there. I say unknown, because no one these days could quote the name of the barber who gave them the style, on the instruction of Brian Epstein, when he took them to the fashionable barbers in April 1963.
Source: The Internet Beatles Album