Is it a federal offense to have some one put dog doudou on your mailbox?

Not unless it obstructs the delivery of your mail. You are looking at misdemeanor harassment. I don't even think you could work that one up to criminal mischief, since it doesn't cost you anything to clean it off.