What is the Japanese phrase for most importantly e.g. And most importantly...?

You can use expressions such as 殊に /ko to ni/ [especially, above all] and 何より /na ni yo ri/ [more than anything, above all]. 最重要なことで /sai juu you na ko to de/ is literal translation of what you need, meaning 'as the most important matter/thing'.