You had better do 公證, especially for birth certificate. If you file I-485 in US, it does not need 無犯罪證明.