The answer to that is Not, it cannot be remove with a restore.
Now to your second (real) question, once you do a DFU restore and set your phone as NEW (do not restore from backup), them Apple can't tell if have been Jailbroken.
Note: if you restore from backup, even when you are not longer JB, they will know, since logs system files will be restore.