My new phone was blocked

Bought it from whom? To me it is sounding like this may have been a stolen iPhone. The SIM card has nothing to do with this and the only documents that might help you would be the original receipt from Apple to the first owner.

If you see a "Locked To Owner" message, one referring to iCloud locked, or activation locked:

Take it back to the person from whom you received it. Get them to do the things in this support article or ask for a refund --> What to do before you sell, give away, or trade in your iPhone or iPad - Apple Support There is no way to discover the owner of a device unless they left a message to display on the device when it is turned on, or the person who gave you the device knows them.

Unless you have the account information that set the lock, the original receipt from Apple, or can demonstrate legal inheritance from a deceased owner, you cannot remove the lock; recycle the device. Read this article about how to remove Activation Lock --> How to remove Activation Lock - Apple Support

From the very bottom of Apple Trade In - Apple :

"Does Apple offer recycling?

Yes. Apple Trade In lets you recycle any Apple device (including devices from Apple-owned brands) at any Apple Store and on Apple for free. That includes your batteries and old electronic products as well as free, on-demand packaging recycling for our commercial, education, and institutional customers. When we receive your device, it will be thoroughly inspected to determine if components can be recycled or reused. Whether recycled or reused, all activities relating to the processing of your device will be managed in an environmentally responsible way."

You're not providing enough details for us to be able to tell what exactly is going on here. How are "they" contacting you?

Military or not doesn't really make any difference here. We will help you if we think we can and if you provide enough background so we can determine your exact situation. If this is a case where you were victim to a phone hijacking attempt and they have control of your account, that needs different handling. You can try to recover access to your account but in the end you may simply have to provide Apple with the original receipt you got when you purchased the phone and ask them to reset it.

By the way, Apple doesn't participate in this support feature, only other people like yourself. Try to use the self-help features I provided and if they fail then you will have to contact Apple. However, realize that they will require proof according to the criteria they set that you are the owner of the phone.

Read this document if you think your Apple ID has been compromised. --> If you think your Apple ID has been compromised - Apple Support

For iOS 15 or earlier, if you want to see if anyone else has access to your device or accounts, click here --> See who has access to your iPhone or iPad - Apple Support

For iOS 16 or later see how Safety Check on iPhone works to keep you safe. How Safety Check on iPhone works to keep you safe - Apple Support

Use the information in this document to check your Apple ID device list to find where you're signed in --> Check your Apple ID device list to find where you're signed in - Apple Support

Related materials:

Personal Safety User Guide

Personal Safety User Guide - Apple Support

> open the Table of Contents and review the articles

A document with general information about security and your Apple ID --> Security and your Apple ID - Apple Support

Contact Apple for help with Apple ID account security. This page provides country-specific Apple Support contact information ➞ Contact Apple for support and service - Apple Support

Apple can completely reset a device if a person can provide sufficient evidence of valid ownership. Do this online at: Activation Lock support request - https://al-support.apple.com/#/additional-support Apple says, "Proof of ownership documentation is required," but does not detail what currently constitutes proof. Apple may typically require the original receipt* issued by Apple or an Apple Authorized Reseller. If Apple resets the device this will give you access to the device but won't restore access to the account used to lock it. There is nothing that can be done to expedite an Activation Lock request.

*Apple recommends you "Keep your receipt after you buy an Apple device" --> Keep your receipt after you buy an Apple device - Apple Support

ttttt293 wrote:

You will excuse me for my emotions. But the phone doesn't work. Where should I send the evidence?

if you have the original Apple purchase receipt, or have the original receipt from an authorized Apple reseller:

How to remove Activation Lock - Apple Support

If this was a second-hand iPhone purchase, that too often means buying a problem, or means buying a brick when Activation Lock or a carrier blacklist or such is involved. We can’t help with this, and Apple won’t help. Recycle it.

The All Too Common SAD Reality of Buying … - Apple Community

Hello~ We need to know what store? An Apple Store or someone else? If it was an Apple Store simply take it back along with the receipt.

~Katana-San~

ttttt293 wrote:

It's not a 13pro problem. And from 15 about the broblem and how do I provide it to the store if the store is in Spain? Please tell me. I have to go to Spain

Here is How to remove Activation Lock - Apple Support

Please read this article from a respected contributor

The All Too Common SAD Reality of Buying … - Apple Community