Lhůta výpovědi obvykle běží od 1. dne následujícího měsíce, kdy jsi výpověď podal (pokud to není ve smlouvě jinak). Takže 1. dubna můžeš odejít.
Musíš chápat, že agentura má své závazky, musí za tebe najít náhradu a nejspíše ji projednat s firmou kde děláš. A to může chvilku trvat...