The Android market is filled with apps of questionable legality. But oftentimes, overpriced, branded theme and clock apps like those you'll find here are considered relatively harmless - who's stupid enough to buy them, anyway? Still, apps in this category are in clear violation of registered trademarks - and that doesn't sit well with their holders.
Google even has a page for developers and copyright holders to submit DMCA takedown requests for apps on the Market. Google's form guides you through what information is needed, and how to identify the apps in question - really, it makes the whole process quite simple.