Похоже, тут либо со здоровьем что-то (цистит, почки), либо поведенческая проблема. Для начала — к ветеринару, чтобы исключить болезни. Если всё ок, тогда больше контроля, частые выгулы, поощрение за «дела» на улице и минимум доступа к местам, где любит писать.
Лабрадор - собака умная, но...