Not an immigrant, but I still have to get appointments :D
It really depends on where you are. In some parts you can do a lot online, in other places you have to do everything in person. Sometimes you can book an appointment online and something will be available today; sometimes no appointments are available at all. Sometimes you just show up. I'm from Berlin and it was absolutely awful for years - nowadays you can usually book an appointment within the same week.