В квартире живут взрослая кошка и кот, завели лабрадора. Как сделать, чтобы коты не перестали бояться щенка?

Это не опечатка и вы действительно хотите, чтобы коты НЕ перестали бояться? Тогда не знаю - обычно все хотят, чтобы их животные дружили, а мысль поддерживать страх не приходила мне в голову.... Ну, наверное, надо связывать в сознании котов появление щенка со всякими ужасами и неприятностями - сильно хлопать, греметь чем-нибудь каждый раз, когда щенок появляется.
Если же вы ошиблись и мечтаете, чтобы коты не боялись, и ваши зверики жили в мире и согласии - лучше всего просто ждать. Коты увидят, что появление щенка им ничем не грозит (а может даже и пользу приносит - если вы будете угощать их каждый раз при появлении щенка), что на их территорию он не покушается, на отношения с хозяевами не влияет и успокоятся.
У каждого животного все имущество (миска, домик, игрушки, расчески) должны быть индивидуальными, только его. В идеале спальное место каждого находится в отдельном помещении, если это не возможно - как можно дальше. Постарайтесь убедить щенка, что у котов в вашей стае статус выше, чем у него, что их нельзя обижать, а лучше вообще не лезть.