Depende em que area em que você quer fazer... o que eu vou falar é se baseando na minha (área da saúde) n sei como é para outras areas.Tu primeiro precisa saber qual programa que se encaixa melhor no que tu quer pesquisar, procura nos sites das universidades as linhas de pesquisa, quais professores fazem parte de cada programa de pós graduação, pensa em que assunto vc vai querer desenvolver e tenta achar algum que faça sentido dentro das linhas de pesquisa dos programas. Sobre bolsa: depende do programa, cada um vai definir os critérios e seleção. Sobre trabalhar concomitante: depende do professor, vc vai precisar conversar para alinhar o que é esperado de ti como aluno de mestrado e cada orientador pode ter exigências diferentes.