O Google Docs pode PDFs de OCR, mas você precisa enviar seu PDF para o Google Drive para que ele funcione.
O processo é explicado aqui . Basta clicar com o botão direito do mouse no arquivo PDF no site do Google Drive e selecionar Abrir com / Google Docs no menu de contexto. A formatação não será mantida muito bem, no entanto.