Если ехать на машине, в которой вырезан катализатор, на границе проверяют этот момент? Визуально машина не вызывает подозрений на это (не дымить и не шумит)

Зачем проверять ваш вырезанный катализатор, когда и катализатором можно не вписать в евро 3,4, 5, не катализатор нужно смотреть, в выхлоп проверять, пока этого не делают, то и наличие катализатора нет смысла смотреть просто.