Why do my car shake in park when new engine was installed?

When any engine has a rough idle in park or neutral, it usually indicates that the firing order of the sparkplug wires may not be correct. A new engine usually means all new parts. Bring it to a shop and ask them to make sure the firing order is correct.

Make sure they connected all the engine mounts and the transmission mount as well.