В меню, раздел статистики, есть подсказки, где находятся все сейфы.

Старайтесь при захвате заведений врага каждый раз брать с собою медвежатника и, находя сейфы, взламывать их. Это заметно ускорит получение данной ачивы. Также не забываем про меню дона. Ачивку необходимо получить до уничтожения последней семьи.

Если вы не взломали сейф в федеральном здании в Нью-Йорке по ходу игры, то потом это здание не отмечается на карте и чтобы найти его надо: открыть карту Нью-Йорка и найти самое большое белое здание в городе - это и будет федеральном здании.