No, you cannot trek to Everest base camp without a permit. Entering the Sagarmatha National Park without a permit is illegal. There are different police checkpoints around the trail where you have to register the permits and show proof, so it will be wise to get a permit.