ショートカットから元のファイルを復元できますか？

できません。ショートカットが記録しているのは場所であって中身ではありません。その場所にアクセスできないなら、このファイルからデータを取り出す方法はありません。

「リンク先が変更または削除されています」と出るのはなぜですか？

あなたのマシン上でリンク先のパスを探して、見つからないからです。他人から届いたショートカットなら、そうなるのが当然です。

一般的なものとしては存在しません。この語での検索はほぼすべて .lnk の読み違いです。ただし一部の描画ソフトが独自データに .ink を使った例はあるので、サイズが大きいファイルなら決めつけずに判定してみる価値があります。

.lnk には文書が入っていません。Windows のショートカット —— 別のファイルがどこにあるかを記録した小さなファイル —— です。単体で受け取ったなら、案内標識だけを受け取って目的地が無い状態です。

.lnk .ink

開くべき中身がありません。ショートカットが持っているのはパスとアイコンといくつかのフラグだけで、通常2キロバイト未満です。何かの内容が入っているわけではありません。
記録されているパスは送信者のマシンのものです。C:\Users\someone\Documents\report.pdf はあなたのコンピュータでは意味を持たないので、Windows は「対象が見つからない」と言います。
たいてい事故で届きます。ファイルをメールにドラッグすると、ファイルではなくショートカットが添付されることがあり、送信者の画面では普通の添付に見えています。

.ink という形式は一般には存在しません。正しくは .lnk（L・N・K、link の略）で、多くのフォントで小文字の L は大文字の i に見えます。もし本当に .ink で終わるファイルなら、判定ツールにドロップしてみてください。中身が実際の正体を教えてくれます。

ショートカットは文書ではなくコマンドを指すこともでき、そのためフィッシングメールに紛れ込むことがあります。心当たりなく届いたものは、ダブルクリックの前にリンク先を確認してください。