O mais fácil é pedir ao DBA para adicionar você como usuário ao banco de dados msdb & Atribua a função fixa SQLAgentOperatorRole a você. Então você pode criar o trabalho localmente para o seu banco de dados.
Se você quiser seguir o caminho doloroso de usar um servidor vinculado & chamando do SQL Server Agent de outro servidor, em seguida, crie um procedimento armazenado no banco de dados que você deseja re-indexar & chamá-lo através de um servidor vinculado seria o caminho para fazê-lo.
Você é um administrador local no Windows no banco de dados do SQL Server? Em caso afirmativo, você pode usar as tarefas agendadas do Windows para chamar o sqlcmd, que também pode iniciar seu sproc de novo índice.