Для початку вам потрібно як слід провітрити приміщення, ретельно просушити його. Підвал паралельно з цим же теж як слід просушити. Зіскоблити грибок - ще залежно від того, яка поверхня стін.
Якщо у вас немає ані природною ні штучної вентиляції, то краще її передбачити і зробити. Інакше у вас постійно будуть виникати подібні проблеми.
Після того, як просушили і гараж та підвал, поверхня краще обробити антигрибковими розчинами або ґрунтовками і знову просушити. Тільки після цього можна робити обробку, якщо захочете (обштукатурити, зашпаклювати, пофарбувати та інше).
Є ще варіант, якщо хочете, то можна зовні теж захистити - наприклад, зробити плівку і сайдинг, щоб менше потрапляло вологи. Або покрити також антигибковым розчином або грунтовкою і покрити зверху оліфою або лаком (якщо гараж дерев'яний).
Все залежить від того, і якого він матеріалу. Дивіться і думайте, варіанти знайдуться.