Who takes a walk with your dog everyday?でいいと思います。
take a walkで「散歩する」という熟語です。whoはそのまんま主語になれます。

Who walks your dog every day?

※動詞walkには人が犬などを「散歩させる」という意味があります。