A warning has been issued to city businesses as "Lego thieves" have reportedly struck.