Подскажите как действовать, приехал с визой С в Берлин, хочу остаться, найти работу. Учу немецкий, прошёл уровень А1. Свободный английский.

Искать работу, получать оффер, собрать документы, вернуться в страну проживания (либо где у вас есть ВНЖ или вы живете не менее 6 месяцев) и подаваться на визу Д там. Про берлин я не слышал такого. Возможно сделали исключение, но тогда это явно должно быть в формулярах. Я лично про такое не слышал.