When should I install the theme on my Target store - before or after migration?

It's up to you, as you can install it before or after the data migration.

If you are looking for a suggestion - it's better to complete a data migration first, so you will be able to set up, design the new store, and fit the theme based on the real data.