Q. MagicとPervasive、どちらを先にインストールするのでしょうか？

クライアントにMagicとPervasive.SQL Workgroupエンジンをインストールしたいのですが、 どちらを先にインストールするのが正しいのでしょうか？
それとも、どちらが先でも構わないのでしょうか？

A. 基本的には、Pervasiveが先です。

バージョンにもよりますが、Magicのインストール時にPervasiveの設定値をいくつか変更します。
Pervasiveの「作成ファイルのバージョン」が「6.x」になるのは、Magicのインストールによるものだと思います。
また、開発版と実行版とでPervasiveの認可ライセンス数が異なる場合は、 Pervasiveの後にMagicの開発版をインストールしなければ、少ないライセンス数のままになってしまいます。
その他の設定値も影響していると思われるので、 基本的には「先にPervasive、後からMagic」とした方が無難だと思います。

何事も土台を築いてから、と考えると分かりやすいかもしれません。
一般的には、こういう流れになるはずです。
（サーバでもクライアントでも同様。）
ハードウェア→OS→ネットワーク→DBMS→開発ツール→アプリケーション