Is it okay to use effectively immediately in a sentence?

The phrase you are thinking of is effective immediately, not effectively immediately. This means that something (usually a rule or procedure) is in effect right now, with no waiting period.