Кто-нибудь встречал магазины с комплектующими для газовых котлов...?

Зависит от марки котла. Много магазинов разных котлов сосредоточено на Элиаве, в крытой части рынка (огромное здание на набережной). Проще всего найти там свой котёл или его марку и узнать, где купить конкретную запчасть.