>So I would have to kill tHe queen and introduce a new queen first?
If you want any decent chance of success, yes.
>I to do that I would do it as I would be installing one in a package?
If I was installing one in a package I would direct release her. If I was introducing one to a hive whose queen I just removed, I would wait until overnight and do a candy release.http://www.bushfarms.com/beesfaqs.htm#requeening