Yes. You can send messages to a ‘User not found’ Instagram account, but they won’t be able to receive or reply to it.