Omar Shakir has petitioned to halt his deportation, ordered by the Interior Ministry last year and upheld by a lower court in April