I forgot my iCloud ID and password for my iPhone 4s. How do I unlock my phone now?

What message are you seeing exactly? This? -->

"Activation Lock for iPhone, iPad, and iPod touch" is a security feature, in part to deter re-selling of stolen devices. To learn more click here --> http://support.apple.com/HT201365

Turn off Activation Lock. To read more click here --> https://support.apple.com/HT201441 - An activation lock can only be removed using the log-in information for the account that applied the lock.

If this is a device for which you are not the original owner, get the owner of the account to remove the lock or return the device for a refund. The device is otherwise useless to you. If the owner has not provided contact information as a message showing in the login screen there is no way to contact the owner unless the person who gave you the device knows them.

If you are the original owner and have forgotten the log-in information, try to recover it:

- "If you forgot your Apple ID" [this is likely an email address you are using or used in the past] click here --> https://support.apple.com/HT201354

- "If you forgot your Apple ID password" click here --> https://support.apple.com/HT201487

Otherwise:

Apple may possibly remove a lock if a person can provide sufficient evidence of valid ownership. The device is normally taken to an Apple Store with identification and the original sales receipt. I.e., the receipt when the item was sold to the first owner, and preferably by that person. This is unofficial and there is apparently no set policy (I asked at an Apple Store). A store may simply refuse, particularly if they are not satisfied you have proven ownership by provenance.

or this? -->

Read the Apple Support document about what to do if you forgot the passcode for your iPhone, iPad, or iPod touch, or your device is disabled. Click here --> http://support.apple.com/HT204306

At the very end of the document it mentions briefly about possibly needing Apple ID account information to do this, but I have never seen anybody report encountering this. If you are indeed seeing this then that's a first for me and you need to recover your identity information using the links I provided earlier.

Read the links I posted earlier about what to do if you have forgotten them.

I can remember my email address from 30 years ago.