1) Переключаешься на главную ветку. Делаешь ее пулл.
git checkout master
git pull origin master
2) Создаешь новую ветку задачи (именно создаешь, а не переименовываешь), переключаешься на нее.
git checkout -b new-task-branch
3) Работаешь в ней, спокойно пушишь.
git push origin new-task-branch:new-task-branch