・幼稚園児の頃の記憶

・男性二人が誰なのか曖昧、更にその出演者と思しき俳優のWikiを見ても載っていない

・また更に肝心の何のCMすらもおもちゃ…不動産…保険…と非常に曖昧、不鮮明

この三点をまとめると発掘へ繋がる手がかりがあまりあるとは言い難いです。
しかもあなたがどこまで鮮明に覚えてるのか知りませんが、園児の頃の記憶なら当時の夢の勘違いという場合も有り得なくも無いです。
ですからもう諦めるしかないのではないでしょうか。そもそもそんな曖昧な特徴を頑張って探してくれーって言われても無理あり過ぎるのも程がありますよ？