Is it legal for someone to paint a college or professional team logo on your curb like is being done all over the US?
On your own curb, yes generally as that is not use in commerce and is personal use. Doing it for someone else would likely be trademark and copyright infringement.