параллельно искать и работу и практику, по принципу, что первое подвернется. Если найдется практика (а скорее всего найдется очень быстро и сразу несколько предложений), то выбрать то, которое продвинет Вас в карьере: или очень-очень интересные задачи или фирма чтобы была namhaft, а еще лучше и то и другое. :)
Если работа раньше подвернется - ну и ладно, оно и к лучшему. Просто если включите объявления для практикантов в свои поиски.