What is the expiation for perjury?

One who commits perjury should repent, seek Allah`s forgiveness and offer an expiation which is: feeding ten indigent persons, or clothing them, or giving a slave his freedom, but if that is beyond his means then, he should fast for three days. Allah, The Almighty, Says in this regard (What means): "Allah will not call you to account for what is futile in your oaths, but He will call you to account for your deliberate oaths: for expiation, feed ten indigent persons, on a scale of the average for the food of your families; or clothe them; or give a slave his freedom. If that is beyond your means, fast for three days. That is the expiation for the oaths ye have sworn. But keep to your oaths. Thus doth Allah make clear to you His signs, that ye may be grateful." [Al-Ma`idah/89].

Is it permissible for a young man and a young woman to enter into a covenant as a married couple without having a true seclusion (Khalwah) until their marriage contract is officially concluded?

The relation which isn`t based on a marriage contract is forbidden, and entering into a covenant as a married couple is unaccounted for and is from the evil suggestions of the devil.

Is it permissible to offer Istikhara prayer (seeking guidance) after Witr Prayer (A confirmed Sunnah which is offered after Isha prayer and before Fajir prayer with a minimum of 3 Rak`as and a maximum of 11)?

It is permissible to offer Istikhara before and after Witr prayer as it is permissible at any time except that in which prayer is disliked. And Allah Knows Best.

Is it permissible for the woman to use her mobile phone while on the street?

All Perfect Praise is due to Allah, The Lord of The Worlds 

Modesty should be observed by the woman at all times, so she is free to use her phone while on the street as long as it is done within the limits of Islamic manners. And Allah The Almigty Knows Best.