-
for search you might need to adjust query to include your custom post type,
search.php
template or around that; -
404 page is completely unrelated to post types;
-
for archive you use
archive-customtype.php
template; -
sidebars/widgets are completely unrelated to post types.