NBC's "The Mysteries of Laura," featuring stage and screen star Debra Messing, has been given a full-season 22-episode order.