За это я очень люблю канон, там авроры тупят не по-детски. У них там толпа заключенных сбегает, потом Люциус и другие попадаются в Министерстве, потому что сами лошки, а не потому, что аврорат отлично поработал. Всякие отслеживания магического следа - это фанон. В каноне можно или прям реально попасться, или кто-то сдаст (Каркаров), или мб какие-нибудь засады они могут устраивать, ловить на живца. В случае с Петтигрю, могут представляться потенциальными клиентами и что-то в таком духе, но вряд ли объявленный в розыск человек лично встречается с клиентами.
Думаю, Волдеморта объявили в розыск еще в 70-х, и это ему ничуть не помешало даже набирать новых сторонников, не то, что просто вести подпольный тихий бизнес.