パケットギフトの送り先の制限はあるかどうか...

>パケットギフトのやりとりができない契約内容というのは存在するのでしょうか？

全てのmineo回線にパケットギフト可能です。
(しいて言えば同じ回線へのパケットギフトはNGです)

>「低速の契約だからそういうのはできないと思う」と言われました。

「マイそく」という「パケットが使えない」契約だと思います。
もちろん「パケットギフト」は可能ですが使えません。