@Muhammad Waqas Basra, Thanks for posting in Q&A. For the error "Certificate Signature Verification failed" when trying to set up an Apple MDM push certificate in Intune, it may be due to an invalid signature on the certificate. Could you check if this is your first time to set up Apple MDM push certificate in your tenant?
If not, then we need to consider renewing your MDM push certificate with the same Apple account that was used to create it.
Meanwhile, please ensure your tenant is healthy and the license is not expired yet.
Please check the above information and if there's any update, feel free to let us know.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.