Как вывести пятна с линолеума от кала собаки и желтые пятна от мочи?

Перестелить линолеум.
Это уже не вывести.

Вырезать. Других способов нет.

Белизной попробуйте, доместосом, хотя вряд ли...

Вам понадобятся - столовый уксус 9%, пищевая сода, перекись водорода 3% H2O2 hydrogen peroxide (в аптеке) , и любое моющее средство для ручного мытья посуды или жикое мыло.
Замочить уксусом. Пострадавший предмет нужно сначала тщательно промокнуть бумажными салфетками. Намного лучше засыпать самым мелким бентонитовым или цеолитовым абсорбентом для кошачьего туалета. Когда все впитается, пропылесосить. Ни в коем случае не пытайтесь замыть пятно водой - вы только распространите мочу на огромную область! Затем полить место злодеяния разбавленным втрое водой столовым уксусом. Чтобы моча не распространилась на большую область накройте обработанное место бумагой. Оставить до полного высыхания чтобы уксус не мешал следующим шагам. Это разрушит собственно урину, но после этого останутся другие вещества - тиоли (thiols), которые источают намного более неприятный запах чем сама урина. Тиоли разрушит следующий шаг. 2) Посыпать содой. Слегка притрушиваем пятно пищевой содой, и сразу приступаем к следующему шагу. Прим. : Перед этим шагом уксус должен полностью высохнуть чтобы он не нейтрализовал соду! 3) Опрыскать перекисью водорода. Наливаем в емкость с распылителем 100мл 3% перекиси водорода H2O2, добавляем 0.5 чайной ложки моющего средства для ручной мойки посуды или жидкого мыла, доливаем воды доводя объем до 200мл, и слегка взбалтываем. Разбрызгиваем эту смесь по насыпанной соде, так чтобы она покрылась пеной. Оставить на пару-тройку часов.
А вообще вина ваша, потому что собачку не вывели вовремя на улицу.

поменять линолеум.

Пемолюкс, доместос и азелит, зубной щеткой зачищаете и потихоньку отходит