Woher weiß ich, ob jemand ein Gewerbe angemeldet hat und wenn ja, welches?

Da Gewerbetreibende keine generelle Pflicht zur Eintragung in das Handelsregister gibt, sind diese daher auch fast nie im Handelsregister geführt und ein Handelsregisterauszug kann nicht abgerufen werden.
Die Gewerbedaten zu einem ausgeübten Gewerbe müssen deshalb bei den Behörden (Gewerbeamt, Wirtschaftsamt) direkt eingeholt werden. Das das Gewerberegister kein öffentliches Register ist, kann es Probleme damit geben, was Sie den Gewerbeamt als berechtigtes Interesse nennen. Dann kommt hinzu, dass Gewerbe auch nur an dem Ort angemeldet wird, wo es ausgeübt wird und das muss nicht unbedingt der Wohnort sein.