You can add a border to a PowerPoint slide by adding a rectangle shape and removing the fill color, which will give the appearance of a border.
You can change the background of your PowerPoint slides using the "Format Background" feature located in the "Design" tab.