Can I trade under the new name immediately?

Yes, once Companies House approves the change.
You should then update all business records and documents.