A newly incorporated company can indeed change its name at any time after incorporation. There are no prohibitions preventing this, although a proper process must be followed. The timeframe for incorporation does not impact the ability to change the company's name.