Могу ли я ИП заключить агентский договор с физ. лицом (исполнителем ремонтных работ)на поиск для него объектов (клиентов)?

1. Да, такой договор заключить вполне реально

2.Платить налог вы будете со своих доходов как ИП в зависимости от системы налогообложения - или 6% или 15% (если на УСН), т.к. вы (коллега не прав) не будете являться по отношению к физлицу Принципалом, а будете его агентом.

3.Код ОКВЭД, как понимаю, вам нужен именно по агентской деятельности? 

Вот примеры кодов группировок, которые чаще всего используются на практике для обозначения хозсубъектом своей деятельности как посредника или агента в той или иной сфере бизнеса (согласно КДЕС, ред. 2):

64.1 — денежное посредничество;

66.19 — деятельность вспомогательная прочая в сфере финансовых услуг, кроме страхования и пенсионного обеспечения;

66.2 — деятельность вспомогательная в сфере страхования и пенсионного обеспечения

66.22 — деятельность страховых агентов и брокеров;

66.29 — деятельность вспомогательная прочая в сфере страхования и пенсионного обеспечения;

68.31 — деятельность агентств недвижимости за вознаграждение или на договорной основе;

68.32 — управление недвижимым имуществом за вознаграждение или на договорной основе;

74.90 — деятельность профессиональная, научная и техническая прочая, не включенная в другие группировки;

82.9 — деятельность по предоставлению вспомогательных услуг для бизнеса, не включенная в другие группировки;

82.99 —деятельность по предоставлению прочих вспомогательных услуг для бизнеса, не включенная в другие группировки;

96.09 — предоставление прочих персональных услуг, не включенных в другие группировки, и др.

Полагаю, что для вас подойдет 82.99