O que está acontecendo é que você está tentando fazer referência a toda a planilha fazendo 'valid PN'!1:65536 (que significa "linhas 1 a 65536 da planilha 'PN válido'). Mas, quando você cola a fórmula, os locais são alterados com base o deslocamento de você colando (observe como A3 se torna A4?). O deslocamento equivalente de 1:65536 seria 2:65537 . Mas 65536 não é uma linha válida - então você obtém o erro.
Você precisa bloquear a fórmula para que os locais não sejam alterados em relação ao deslocamento do local de colagem. Para isso, use o símbolo $ , como abaixo, isso significa que as linhas fornecidas sempre serão usadas e não serão alteradas devido ao offset da pasta.
=VLOOKUP(A3,'valid PN'!$1:$65536,2,FALSE)
Estou assumindo que você quer que o A3 se mova em relação ao local do fomula, mas você pode $ também, se não o fizer.