Depends on how good their KYB (know your business, just some part of KYC but then for checking business records) software is, some banks will only check the actual records when creating the account but more start to have proactive monitoring software for this purpose. Also depends on the country I can imagine, e.g. a UK/US company has all their details readily available online (at least the status) so that would be easier to check than some offshore one I can imagine.