maybe something like this would be enough, to start command at next minute

sleep $(bc -l <<< '(60000-'$(date +%S%3N)')/1000'); yourcommand